Left-Right Mid Way Linear Searching Algorithm
نویسندگان
چکیده
منابع مشابه
Left/Right Deterministic Linear Languages Identification?
Left deterministic linear languages are a subclass of context free languages that includes all regular languages. Recently was proposed an algorithm to identify in the limit with polynomial time and data such class of languages. It was also pointed that a symmetric class, right deterministic linear languages, is also identifiable in the limit from polynomial time and data. In this paper we show...
متن کاملIdentifying Left-Right Deterministic Linear Languages
Recently an algorithm to identify in the limit with polynomial time and data Left Deterministic Linear Languages (Left DLL) and, consequently Right DLL, was proposed. In this paper we show that the class of the Left-Right DLLformed by the union of both classes is also identifiable. To do that, we introduce the notion of n-negative characteristic sample, that is a sample that forces an inference...
متن کاملA linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
In this paper we consider a transformation on binary trees using new types of rotations. Each of the newly proposed rotations is permitted only at nodes on the left-arm or the right-arm of a tree. Consequently, we develop a linear time algorithm with at most n− 1 rotations for converting weight sequences between any two binary trees. In particular, from an analysis of aggregate method for a seq...
متن کاملSearching For Grammar Right
This paper describes our ongoing work in and thoughts on developing a grammar learning system based on a construction grammar formalism. Necessary modules are presented and first results and challenges in formalizing the grammar are shown up. Furthermore, we point out the major reasons why we chose construction grammar as the most fitting formalism for our purposes. Then our approach and ideas ...
متن کاملA Fuzzy TOPSIS Method Based on Left and Right Scores
Multiple criteria decision making (MCDM) problem is one of the famous different kinds of decision making problems. In more cases in real situations, determining the exact values for MCDM problems is difficult or impossible. So, the values of alternatives with respect to the criteria or / and the values of criteria weights, are considered as fuzzy values (fuzzy numbers). In such conditions, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2020
ISSN: 0975-8887
DOI: 10.5120/ijca2020919939